public class Mystery2 {
    public static void main(String[] args) {
        mystery2(19);
        mystery2(42);
        mystery2(48);
        mystery2(40);
        mystery2(64);
    }

    public static void mystery2(int x) {
        int y = 0;
        while (x % 2 == 0) {
            y++;
            x /= 2;
        }
        System.out.println(x + " " + y);
    }
}